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NOTE ON A SUM OF PEODUCTS WHICH INVOLVES 
SYMMETEICALLY THE Nth EOOTS OF 1. 


By Sir Thomas Muir, LL.D. 

(1) Each of the products in question consists of n factors of the form 
oq ctijO -f- a ;i 0 2 H~ . . . *f- b 

where 6 is an wth root of unity; and the sum includes n of these products,, 
any two of which differ merely in that the nth. root of unity appearing in 
the one is different from that which appears in the other. This is the same 
as saying that if to be a primitive nth root of 1, the sum to be considered is- 

s=n r—n 

( a rl + Ut2 + &r 3 W "* + • • • 4~ ' M- b s ). 

s=l r =1 


(2) As a preliminary it is necessary to recall the notation of a class 
of functions studied in 1885 under the not very appropriate name of 
“ bipartites,” the word being adopted in consequence of it having been 
found that bilinear forms, called “bipartites ” by Cayley, were viewable as 
functions of the kind in question when of the third degree .* 


(3) The function of degree-order 2 ,n is 


dry , Cl.), 


a, 


b x , b,, , bn 

its equivalent in ordinary notation being 

cq&i + a.>b 2 +••.-+- tt')ib» ; 
the function of degree-order 3,4 is 

CL ^ CL ^ CL^ 

\ ^2 \ ^4 f l 

C 1 c 2 c 3 c if2 

cl I cl) d 3 d 4 f s 

C] % c.> e 4 f 4 


which equals 


a \ a 2 % a 4 


fi + 


cq a 2 % a 4 

C l C 2 C 3 C 4 


• f2 + 


b Y b 2 6 3 b 4 
and thus represents 

<hhfi + • • • + ct 4 e 4 f 4 , 

the sum of sixteen terms got by taking each element of the square array 
* ‘ Trans. R. Soc. Edinburgh/ xxxii, pp. 461-482. 
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and multiplying it by the outside elements which are in the same column 
or row with it: the function of degree-order 4,2 is 

a h 


which equals 


c d 

1 9 i 


e f 

1 h j 

or 


Jc l 



a b 


1c . 

c cl 

9 + 


e f 

h 


a 


c cl 

e / 


h l 


9 1 
hj 


a h 
c cl I i 

e f\j 


and therefore stands for 

acgh + acil + aehh + aejl + hdglc 4- bdil + bfhh + bfjl: 
and so on, the number of terms in the final expansion being n m ~ 1 when the 
degree-order is m,n. 

(4) The most interesting occurrence of the functions in analysis is as 
the elements of product-determinants : for example, 

g 3 a A G j Go g 3 


Gi Go g 3 
bo b 


c 2 c s 


Pi P 2 Ps 

di 92 9s 
r-, r. ( 


(%y do 


do 


r 2 r S 


Pi P 2 P'S 9l 92 9 s *1 

&i bj h h h 

Pi P 2 Ps 9i 92 9s r i r 2 r s 


h C 2 C S °1 C 2 c :\ C 1 


C 2 C S 


Pi P 2 Ps 9i 92 9s r l r 2 r s 


d 1 

a 2 I 

1 h 

h. 2 

m l m 0 

h 

bo 

k 

ho 

/q no 


<q b,\ 


h] h 0 

X 


m, n 0 1 


*1 V2 


«i 

g 2 


d X 

do 





/q 

ho 


hi 

ho 

n l 




k\ 

ho 

m o 

hi 

ho 

' no 




h 

h 


h 

h 





i h 

ho 


hi 

ho 

n i 




hi 

Ticy 

mo 


h 2 

Uo 


9 



do 

x 1 

Xc, 

Gj 

do 

iyi 

V2 

h 

X 

m x 

#1 

h j 

h. 

m | 

n l 

\ 

h. 

m 2 

n 2 

h Y 

ho 

m 2 

n, 2 

h 

bo\ 

x 

X 2 

h 

h 

Vi 

V2 

h 

ho 

1 m i 

n l 

h l , 

h. } 

m Y 

n l 

h 

li/t) 

nio 

n 2 


h 2 

mo n 2 

i been pointed out.*' 





+ a*"" -1 


(5) Let us now turn to the multiplying of 

Gj + d 2 v + g 3 w 3 -f- . 

by another expression of the like kind 

bi 4" + • • • + b n u n ~ b 

* For example, ‘Proc. Lond. Math. Soc.,’ xvi, pp. 276-286. 
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It is readily manifest that in the product the term free of w is 

XX^y • • • y (X. ")l 

b\, b n , b n —i, ... , 

the cofactor of the first power of ui is 

XX^? XXq ? • • • ? (X/fi 

b%y b n , ... , &3 

the cofactor of the second power is 

XX^ 7 XX^ ^ ^3 ? • • • ? XX^ 

63, 63, 64, ... ,64 

and so forth. The total product thus is 


a Y 

a 2 

XXq • • • 



1 


. . 

, . 0) n 1 


h 

bn 

&n — 1 • • • 

h\ 

1 


60 

63 . . 

■ • b n 

cq 

h 

h 

... 

h 

w 

or 

6n 

*1 

& 3 . 

• • &n—1 

a z 

h 

\ 

• . . 

h 

0 

or 

b n -1 

bn 

6l . 

. . &n—2 

a 3 

bn 

bn -1 

bn—2 . .. 

h 

UJ n ~ l 

5, 

\ 

&4 * • 

.. 6, 

^71? 


where the important thing to note is that the rows of the square arrays are 
the circular permutations of 

b, 1 , b n - 1 , ... , and 64 , b 2 , b§, ... , b n 
respectively—in other words, that the square arrays are the arrays of the 
circulant 

Gib,, bn, bn— 1 > • ■ • > bo) 

and its conjugate. 

Of course, from the nature of the case, the n’s and 6 ’s may be inter¬ 
changed, and thus other two expressions for the result are obtainable. 


( 6 ) Confining ourselves, for convenience in writing, to the case where n 
is 4, let us now introduce a third factor 

C\ + C 2 w + C3W 3 + c 4 w 3 
the multiplicand being, as we have seen, 


a 


1 ^2 ^3 

&1 & 4 63 & 2 


Ch 


Ct 2 XXq 


a 


61 & 4 63 


± w + a 3 ^2 


a 


&3 


1 ^2 % ^4 ^3 


6 4 63 60 ^1 


In the new product the cofactors of uP, w 1 , uP, uP are seen to be respectively 


C&l XXg XXq 


a. 


XX| day Ct q 


XX^ Ctcy XX q XX^ 


(X| XXq XXq 


&i & 4 63 6 2 

C 1 

C 2 

C 3 

63 7q & 4 63 

C 4 

C 1 

Co 

63 5o 5 1 b 4 

C 3 

C 4 

C 1 

b 4 63 60 b x 

C 2 

C 3 

C 4 


and therefore the whole product to be 


Co 


XX ^ XXo XXq xx^ 
& 4 63 & 3 

b.o b 4 & 4 &3 

63 6 3 6 4 

6 4 63 63 Tq 


c i 

c 4 


c 3 

Cg 

1 


^2 ^3 ^4 

C 1 c 2 c 3 
C 4 Cj c 2 

C 3 C 4 C 1 4 
OJ Up Up 
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The law of formation of the continued products is thus evident, and we can 
with confidence affirm the next result to be 

(a>\ "4~ a^u + a^U" + <x 4 w 3 )( ) ( )(^i + d 3 o> + d.^ 1 2 + c? 4 o) 3 ) 


a \ a z a s a * 

&i b 4 63 & 2 

h h i \ h 

& 3 bo & 4 & 4 
63 bo b l 


c l c 2 C 3 c 4 
c 4 c l c 2 C 3 
C 3 C 4 C l C 2 
c 2 C 3 C 4 C l 

^ cZg ^2 


1 


U) 


^2 ^ ^ 

^3 ^2 ^1 ^4 
^4 ^3 ^ ^ | ^ 


2 

3 # 


(7) Using 2 before any one of the products thus dealt with to indicate 
that 00 is to be replaced by &> 3 , w 3 , *4, and the results to be added to the 
original, we obtain from §5 

+ $0°^ 4“ #4 W '0(^1 4“ 4“ 4“ ^4 w3 ) 


Cl 1 (Xo CX*^ 6X4 

^1 ^4 ^3 ^2 
&o \ b 4 &3 

^3 ^2 ^1 ^4 
^4 ^3 ^1 ^2 


1 +1 + 1 + 1 

o) -)" w ' + w ^ + l 
w 2 + 1 + 0 ) 2+1 
o ) 3 + 0)2 + 10 + 1 


A a-y a 0 a % a 4 
= 4 • 6, 4 63 &2 ’ 

because of the vanishing of 1 + u> + o) 2 + ... + 0 +- 1 . 
there are got 


Similarly from §6 


2(a 4 + a . 2 o) + a%ufi + a 4 o) 3 )( )(cj + c 3 o> + c ^ 2 + c 4 o> 3 ) 


_ ^ ^1 C^o ^3 ^4 

‘ 6 4 & 4 & 3 & 3 c 4 


& 3 & 4 & 4 63 

6 3 6 3 Z > 4 by 

64 & 3 & 3 6 4 


c 3 

Co, 


and 2(n 4 + n 3 o) + a^io 2 + <x 4 w 3 ) ( ) ( ) (d 4 + do o* + d$<*> 2 + d^*>^ 


_ 4 a l a 2 a 3 


&1 & 4 63 & 3 

&o & 4 & 4 &3 

& 3 & 3 & 4 & 4 
by 63 & 3 & 4 


Co Co Ci 


c 4 C 1 


'2 c 3 


c 8 C 4 C^ c^ 


c 2 C 3 C 4 C l . 

^ C ^4 cZg (^2 

The last is the main result, the others being derivable from it by speciali¬ 
sation. 
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(8) As a consequence of the preceding, some interest attaches to 
determinants whose elements are of the type 

ay + a gW + Uvw" + . . . + a n oj n ~h 

Confining ourselves to the third order, merely from considerations of space, 
let us examine the determinant 

oq -j~ *1“ a^u)~‘ by -J- b ocj P 6 3 w 2 -f- Cyti) 4“ | 

d\ 4* oj 4" f\ p y*2 w p y*3 w2 1 

£/l + 9-2 w + f/o^ 2 ^1 + + 4“ h%o> + h 3 w 2 I. 

By partitioning it into twenty-seven determinants with monomial elements 
it is readily seen to be expressible in the form 

P + Qw + Bw 2 

where P, Q, E are each the sum of nine determinants, and in particular 

P = 1 147 1 + I258| -|- 13691 

+ 11591 + |267| + 13481 

+ 11681 + |249l + 1357 J, 

if I mnr\ stand for the determinant whose columns are the m th , n th , r th of 
the 3-by-3 2 array 

U'i a 2 bo by c ^ q q 

dj do dy ey e 2 fy fo fy 

9i 92 9s J h h ] h h h kv 


It follows therefore that, if we use 2 as above we have 


=*2 


a-y -)- ttc>(i> + a.yi’A by -)- bow -f- Cy -)- c 2W P c 3 w 2 

dry -)“ do W “j - dyW^ ey -J“ 6<y W -(- fy -(- fyW -)- fy^ 


9i P 92 U1 P 9s w “ P P hyw% hy + how + 

Instead, however, of partitioning the determinant we may take the six 
terms of its ordinary expansion, and, these being of the type 
(&i P -j- UgW") (Cj -J- e%w p c 3 <P) (hy P h^w -f- houAf 
we can make use of our above theorem regarding such products, and thus 
arrive at the result 


i 

3 


2 


a l 4" 4“ 4“ 4" C 1 4" <^2 W 4“ 

4“ doo) 4“ d%(x)^ 6} + 4~ A 4* A w 4" A 0 ** 

9 1 4" 92 w + 9^ A 4“ 4“ ^3 w2 \ 4- & 2 W 4- 


CL 

a 2 

a S 



h 

h 

- 4 - 

C 1 

C 2 

C 3 


e i 

e S 

e 2 

hy + 

fl 

A 

A 

9i 

dy 

dy 

dey 

hy 

e 2 

e i 

e 3 

hy 

fo 

A 

A 

9s 

do 

d y 

dy 

lly 

e S 

e 2 

e'{ 

h^ 

A 

A 

A 

92 

dy 

dey 

dy 

llcy 

ay 

a 2 

a S 


h 

by 

\ 


C l 

C 2 

C 3 


A 

fs 

h 

hy~ 

d-^ 

dy 

dy 

h~ 

e i 

e 3 

e 2 

9i 

A 

fl 

fs 

hy 

dey 

dy 

dy 

hy 

e 2 

e l 

e 3 

9s 

A 

u 

fi 

hey 

dy 

dty 

dy 

h<2 

e S 

e 2 

e l 

92 
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Denoting this bipartite aggregate by T, we consequently have in regard to 
the above-mentioned 3-by-3 2 array the curious equality 

P = T 

connecting determinants and bipartites. 

Rondebosch, S.A., 

July 22, 1919. 


